منابع مشابه
Schistosomiasis—A Disobedient Ureter, a Disobedient Diagnosis
Background: Schistosomiasis is rare in western countries, but remains a potentially serious disease. It is known to result in severe urogenital complications; prompt diagnosis can therefore significantly affect outcomes. Case Presentation: We report the case of a 41-year-old male with pleuritic chest pain and visible hematuria who had emigrated from Zimbabwe to the United Kingdom 20 years previ...
متن کاملPolymatroid Prophet Inequalities
Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-by-one whereas the prophet sees the entire sequence at once. The goal of both is to decide on fractions of each number they want to keep so as to maximize the weighted fractional sum of the numbers chosen. The classic result of Krengel and Sucheston (1977-78) asserts th...
متن کاملRisk , uncertainty and prophet : The psychological insights
Economist Frank H. Knight (1885–1972) is commonly credited with defining the distinction between decisions under “risk” (known chance) and decisions under “uncertainty” (unmeasurable probability) in his 1921 book Risk, Uncertainty and Profit. A closer reading of Knight (1921) reveals a host of psychological insights beyond this risk-uncertainty distinction, many of which foreshadow revolutionar...
متن کاملCombinatorial Prophet Inequalities
We introduce a novel framework of Prophet Inequalities for combinatorial valuation functions. For a (non-monotone) submodular objective function over an arbitrary matroid feasibility constraint, we give an O(1)-competitive algorithm. For a monotone subadditive objective function over an arbitrary downward-closed feasibility constraint, we give an O(log n log r)-competitive algorithm (where r is...
متن کاملProphet Inequalities with Limited Information
In the classical prophet inequality, a gambler observes a sequence of stochastic rewards V1, ..., Vn and must decide, for each reward Vi, whether to keep it and stop the game or to forfeit the reward forever and reveal the next value Vi. The gambler’s goal is to obtain a constant fraction of the expected reward that the optimal offline algorithm would get. Recently, prophet inequalities have be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Expository Times
سال: 1912
ISSN: 0014-5246,1745-5308
DOI: 10.1177/001452461202400308